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Abstract. Let A be an infinitely generated free abelian group. We prove 
that the automorphism group Aut(A) first-order interprets the full second- 
order theory of the set \A\ with no structure. In particular, this implies that 
the automorphism groups of two infinitely generated free abelian groups A\, A2 
are elementarily equivalent if and only if the sets \A\\, | j4a | are second-order 
equivalent. 

Introduction 

In his paper [6] of 1976 Shelah proved that the elementary theories of the en- 
domorphism semi-groups of free algebras of 'large' infinite ranks had very strong 
expressive power. More precisely, let V be an arbitrary variety of algebras and 
Fit{y) be a free algebra from V with h ^ Ho free generators. Then the endomor- 
phism semi-group End(F >c (V)) first-order interprets the full-second theory Tli2(>r) 
of the cardinal >c (viewed as a set with no structure), provided that >c is greater 
than the cardinality of the language of V. 

That remarkable result naturally leads to the following problem: what are the 
varieties of algebras for which the automorphism groups of free algebras are logically 
strong in a similar sense? Shelah himself formulated this problem in the cited 
paper [6] and then after more than 20 years mentioned it again in his survey [7]: 
Problem 3.14 from |7] suggested to classify the varieties of algebras V such that 
the automorphism groups Aut(F J< (V)) first-order interpret the theory Tl^x) for 
all (or all sufficiently large) infinite cardinals ft. 

The results on symmetric groups obtained by Shelah before the publication of 
the paper [6] implied that, for instance, the variety of all sets with no structure and 
the variety of all semi-groups were the examples of, say, 'negative' kind. Indeed, 
according to [5], the symmetric group of an infinite cardinal x, in other words, the 
automorphism group of the set >t with no structure, first-order interprets the theory 
Tli2(>f) only if the cardinal x is 'small' (namely, at most 2 N °). 

The author found in [8]-as a byproduct of his study of the elementary types 
of infinite-dimensional classical groups-that for any variety of vector spaces the 
automorphism groups of free algebras are as logically strong as the endomorphism 
semi-groups. A bit informally, one of the results from [5] can be quoted in the 
following form: if x is an infinite cardinal, then the general linear group GL(>r, D) 
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over a division ring D first-order interprets Th2(x), provided that h > \D\. Thus 
varieties of vector spaces give examples of 'positive' kind as to Shelah's problem. 

In the papers [9] and [TU] the author studied Shelah's problem for classical group 
varieties. It turned out that the variety of all groups and any variety 9t c of nilpotent 
groups of class c ^ 2 meet the requirements of Shelah's problem: if F is an infinitely 
generated free or free nilpotent group, then the group Aut(-F) first-order interprets 
the theory Thsd-F 1 !) (= Tt^ranki* 1 ).) In the present paper we examine the case 
of the variety of all abelian groups. The main result of the paper states that the 
variety in question also meets requirements of Shelah's problem. 

Let A denote an infinitely generated free abelian group; clearly, A can be consid- 
ered as a free Z-module. One of the standard approaches to understanding of the 
nature of the automorphism groups of modules is an investigation of possibility of 
generalization for these groups of the methods developed for general linear groups, 
the automorphism groups of vector spaces. In the first section of the paper we, like 
in [8], work to reconstruct by means of first-order logic in Aut(A) some geometry of 
the Z-module A. Namely, we interpret in Ant (A) the family V 1 (A) consisting of all 
direct summands of A having rank or corank one. To make comparison, the first- 
order interpretation in the general linear group QL(V) of an infinite-dimensional 
vector space V of the family of all lines and hyperplanes of V done in [5] is much 
longer. However, both interpretations have much in common and both originated 
from the well-known works on classical groups. 

In principle, the reconstruction of D 1 (A) can be extended to the reconstruction 
in Aut(A) of the family T>(A) of all direct summands of A followed by the first- 
order interpretation in the structure (Aut(^4), T>(A)) of the endomorphism semi- 
group End(A) of A (similarly to [8]). We, however, prefer a shorter way, making in 
Section 2 an effort to reconstruct in Ant (A) the general linear group of some vector 
space of dimension \A\. Namely, using the action of Aut(A) on V 1 (A) we prove 0- 
definability in Aut(A) of the principal congruence subgroup ^(A) of level two. The 
quotient subgroup Aut(A) /T2(A) is isomorphic to the general linear group of the 
vector space A/2 A over the field Z2. Thus the group Aut(A) first-order interprets 
the group GL(|A|,Z2). The latter group, as it has been said above, first-order 
interprets the theory Tli2(|A|). As a consequence, we have that the automorphism 
groups Aut(Ai) and Aut(A2), where A\,Ai are infinitely generated free abelian 
groups, are elementarily equivalent if and only the cardinals \A\\ and \Ai\ are 
second-order equivalent as sets. 

The author is very grateful to Oleg Belegradek for his kind and genuine interest 
in this research and for his valuable comments on the first draft of this paper. The 
author would like also to thank Valery Bardakov for helpful discussions. 

1. Definable geometric properties of automorphisms 

Let A denote a free abelian group of infinite rank. As it has been said in the 
Introduction, our aim in this section is a first-order reconstruction in Aut(A) of 
the family of direct summands of A of rank or corank one (we say that a direct 
summand B of A has corank m, if any direct complement of B to A is of rank m.) 

We shall essentially exploit the structure of involutions (the elements of the order 
two) in the group Aut(A) given by the following theorem. 

Theorem 1.1. Let G be a free abelian group. Every involution ip G Aut(G) has a 
basis B of G such that for any b 6 B either ipb = ±6, or ipb £ B. 
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The theorem was first established for the groups of finite rank by Hua and Reiner 
3, Lemma 1]; in general, the result is proven in [11]. Let us call a basis of A on 
which tp acts in a way described in the Theorem a canonical basis for tp. 

Let 2A denote the group of even elements of A: 

2A = {2a : a G A}. 

The natural homomorphism A — > A/2 A induces the homomorphism of the auto- 
morphism groups Aut(.A) — > Aut(v4/2^4) which we will denote by ~. The fact that 
the group A/2A can be viewed as a vector space over Z2 will be extensively used 
in this paper. 

Remark 1.2. Take an involution tp G Aut(A) and some its canonical basis B. The 
(cardinal) number p(B) of unordered pairs {6, pb}, where b G B and pb ^ ±6 is an 
invariant of tp. Indeed, p(B) equals the residue of the induced linear transformation 
tp of the vector space A/2A over Z2: 

p(B) — res(p) = dimRes(^). 

(here Res(</5) is the image of the linear transformation 1 — tp, see [3]). This implies 
that if {tpi, Si), (ip2, B2) are pairs similar to the pair (tp, B) and tp.\, ip2 are conjugate 
in Aut(A), then p(Bi) = p{B 2 )- 

Let <p be an involution in Aut(A); we let and A~ denote the subgroups 

{a : pa — a} and {a : pa — —a} 

respectively; clearly, tp is diagonalizable if and only 

A = A~^ © A v . 

It is helpful to remember that two diagonalizable involutions from Aut(A) are 
commuting if and only if there is a basis of A in which they both diagonalizable. 
We shall call a diagonalizable involuton tp a ^-involution, where 7 is a cardinal, 

if 

7 = rank A~ < rank A J . 

1-involutions, like in linear group theory, will be called extremal involutions. 

A number of facts on definability of certain families of involutions in the automor- 
phism groups of infinitely generated free abelian groups has been proved implicitly 
in the author's paper [IT] . Because of that we shall give only sketches of proofs for 
the next two statements, Lemma Tl .31 and Lemma Tl .41 the reader is referred to the 
proof of Proposition 2.4 in [11] to find there the omitted details. 

For an involution tp in the group Aut(A) we shall denote by K(p) the conjugacy 
class of tp in Aut(A). The set K 2 (p) = K(tp)K(tp) is the family of all products 
P1P2, where <pi,<p2 G K{tp). 

Lemma 1.3. The family of all diagonalizable involutions is 0-definable in 
Aut(A). 

Proof. We claim that tp is diagonalizable if and only if the set K 2 (p) contains no 
elements of order three. 

Using Theorem 11.11 one checks that the diagonalizable involutions are exactly 
involutions in the kernel of the homomorphism ~ : Aut(A) —> Aut(A/2A). On the 
other hand, the images under ^ of all elements of order three from Aut(A) are 
non-trivial. This implies that if tp is diagonalizable, then there are no elements of 
order three in K 2 (p). 
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Conversely, for any non-diagonalizable involution ip £ Aut(A) we can easily find 
a conjugate ip' of ip such that the automorphism ipip' is of order three. □ 

Lemma 1.4. The families of extremal involutions (l-involutions) , 2-involutions 
and ^-involutions are all 0-definable in Aut(A). 

Proof. A diagonalizable involution ip is an extremal involution if and only if all 
involutions in K 2 (ip) are conjugate and <p is not a square in Aut(A). 

Indeed, if tp is an extremal involution, then the only involutions in the set K 2 (ip) 
are 2-involutions. In particular, all involutions in K 2 (ip) are conjugate. Apply- 
ing Theorem II. 1[ we can demonstrate that the latter property holds also only for 
diagonalizable involutions p such that 

rankAp = 1. 

But any such an involution is a square in Aut(A), whereas any 1-involution is not. 

The 2-involutions are the only involutions from K 2 (p), where p is an arbitrary 
1-involution. Let 9 be a 2-involution. Then 4-involutions are those involutions in 
K 2 (9) that are not conjugate to 9. □ 

We need also a family of non-diagonalizable involutions {tt} whose elements 
satisfy the condition 

(1.1) rankA+ = 1 or rankA~ = 1. 

For any canonical basis B for a non-diagonalizable involution tt with (1.1) we have 
that 

(a) B contains exactly one pair of distinct elements, say, 6, c taken by tt to one 
another ( Remark II. 2[) ; 

(b) tt cither inverts all elements in B \ {b, c}, or fixes all these elements (other- 
wise, both subgroups A+ and A+ were of rank > 1). 

Thus either tt ~ tt' , or tt ~ — tt' for every pair of non-diagonalizable involutions 
tt, tt' with (1.1), where ~ denotes the conjugacy relation. Keeping in mind (a), we 
shall call non-diagonalizable involutions with (1.1) by 1-permutations. 

Lemma 1.5. The following statements are equivalent: 

(i) tt is a 1-permutation; 

(ii) tt is not diagonalizable and the set K (tt) contains no ^-involutions. 
In particular, the family of 1-permutations is 0-definable in Aut(A). 

Proof. Let tt be a non-diagonalizable involution, which is not a 1-permutation, and 
let B be a canonical basis for tt. One then can readily find tt' , a conjugate of tt, whose 
product with tt is a 4-involution. Indeed, suppose first that p(B) > 1 (the notation 
was introduced in Remark ll.2p . Then B contains distinct elements 6i, 62, 63, 64 such 
that 7r&i = 62 and nbg, = 64. 

The second case is the case when p(B) — 1. Here Trb\ = &2 for some distinct 
bi, 62 € B and, since tt is not a 1-permutation, two such elements 63 and 64 can be 
found in B that 

7^3 = ^3 and 7T&4 = — 64. 

Then, for both of the cases under consideration, we construct tt' as follows: 
n'bi = —irbi for i = 1, . . . , 4 and ir'b — irb for all b £ B \ {&i, &2, &3, 04}. 
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Conversely, suppose tt is a 1-permutation. We may assume that rank^ = 1. 
Let 7Ti,7T2 be conjugates of n. Then Im(l — m) and Im(l — 7^) are subgroups of 
rank 1. Since 

1 - 7T17T2 = (1 - 7T 2 ) + (1 - 7Tl)7r 2 , 

we have 

Im(l — 7ri7r 2 ) C Im(l — m) + Im(l — 7r 2 ), 

and so ranklm(l — tti^) ^ 2. Then 7Ti7T2 is not a 4-involution because for any 
4-involution tp we have ranklm(l — tp) = 4. □ 

Until the end of this section we fix some 2-involution 9* . In order to mark some- 
how one special type of commutativity with 9* , we say that an extremal involution 
tp (resp. a I-permutation tp) commutes with 9* properly, if tp ~ 9*tp. 

We fix also an extremal involution ip* and a I-permutation 7r* both properly 
commuting with 9* such that 

(TT <y3 ) =9 . 

Let £ denote the subgroup Ag, . Since both p* and 7r* commute with 9* , they both 
preserve B: 

tp*B = n*B = B. 

Since, further, ip* and 7r* commute with 9* properly, their restrictions to B are an 
extremal involution and a 1-permutation of Aut(B), respectively. Let 

/* = tp*\ B and p* = tt*\ b . 

We have that 

f*p*f*p* = -id B 

and then p*f*p* = — /*. This implies that p* takes to each other the subgroups 
A^, and Aj, : 

P*A+=A ? . 

If then ei is a basis element of Ajr,, then e 2 = p*ei is a basis element of Aj„. 
Summing up, we see that in the basis {ei, e 2 } of B the automorphisms /* and p* 
have the matrices 




respectively. 

Next is the proof of 0-dcfinability of certain transvections. Recall that a uni- 
modular element of A (a primitive element in a more general context) is an element 
of A that can be included in some basis of A. Let 5 : A — > Z be a non-zero ho- 
momorphism of abelian groups; in this case the ker<5 is a direct summand of A of 
corank 1 . Fix a unimodular element x in ker 5. Then the mapping 

ra = a + S(a)x, 

is an automorphism of A, which is called a transvection. If r is a transvection 
determined by a homomorphism S, then one may correctly associate with r a natural 
number defining it via 

m(r) = \S(y)\ 

where y £ A satisfies A = (y) © ker 5. It can be easily seen that for every pair n , T2 
of transvections m(ri) = m(r2) if and only if n and are conjugate. We shall call 
a transvection r an m- transvection, if m(r) = m. 
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Lemma 1.6. (i) Among the conjugates p of n* properly commuting with 6* there 
are exactly four ones different from it* that satisfy the eguation 

(7r*p) 3 = id A - 

(ii) The automorphisms (tp*p) 2 , where p is any of 1 -permutations described in 
(i), are all 2-transvections. 

Proof. Let p be a 1-permutation satisfying the conditions from (i) . First note that 
due to the proper commutativity with 8* , the restriction of p to Ag, must be equal 
to that one of it* . 

We denote by R the matrix of the restriction of p on B = Ag, in the above 
described basis {ei,e 2 }. 

Since the condition (ir* p) 3 — id can be rewritten as 



7T pTT 



we have 
(1.2) 
Let now 



R 



PIT p, 



= R 



R. 



R = 



where a,b,c € Z (the trace of R should be equal to zero like the trace of any 
non-central involution in GL(2,Z), Theorem II. ip . It follows from (1.2) that 

(1.3) -a = a(b + c), 

c = b 2 - a 2 , 

u 2 2 

= c — a . 

According to (1.3), there are two cases for study: a — and b + c + 1 = 0. 
In the first case we have that b = c = 1 and then p — tt*, which is impossible. 
The second case: we use the condition dct R — — 1 (p is a conjugate of it*). Then 

det R = -1 = -a 2 - be = -a 2 - b(-b - 1) 

or 

a 2 = b 2 + b + l. 

The only b € Z for which the number b 2 + b + 1 is a square arc b = 0, — 1. 
Thus, there are indeed at most four possibilities for R: 



(1.4) 



R = 



e 

-1 -e 



e -1 
-e 



where e = ±1. One easily verifies that for all four 1-permutations p that correspond 
to the matrices in (1.4) and such that n*c — pc for all c € A$ n , the conditions from 
(i) of the Lemma are true. 

The statement in (ii) is now a consequence of the following observations: 

2 







-1 



e 
2e 







— e 



-2e 

Q 2 



where e = ±1. 



□ 
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Lemma 1.7. The family of all 2m-tranvections (where m runs over N) is 0- 
definable in Aut(A). 

Proof. We shall continue to use the parameters picked up above. One more parame- 
ter will be serviceable, however: a 2-transvection r*, one of the four 2-transvections 
described in Lemma 11.61 (ii). 

Let us consider the set S of automorphisms {(p* p}, where p is an extremal involu- 
tion or a 1-permutation properly commuting with 6* . If the matrix of the restriction 
of t* on B is, for instance, 

'1 2^ 
,0 1, 

then only those elements from S commute with t* whose restrictions on B have 
matrices 

,0 e, 



(1.5) 



where e = ±1 and b £ Z. The squares of the matrices of the form (1.5) are matrices 

'1 26> 
v0 1. 

Thus the set consisting of squares of elements of S is a set that for each natural num- 
ber m contains a 2m-transvection. This implies that a suitably chosen existential 
formula defines the 2m-transvections. □ 

Lemma 1.8. Two distinct extremal involutions <pi,tp2 have the mutual (eigen) 
subgroup, that is, either 

if and only if the product </? 2 <ySi is a 2m-tranvection for some non-zero natural m. 

Proof. Assume that subgroups A~ and A~ 2 are generated by unimodular elements 
x\ and X2 respectively, and write B\ and B2 for and A+ 2 . Let also r denote 
the product f2fi- 

(<J=). Suppose B\ 7^ £?2- Then the intersection B\ n B2 is of corank 2. The fixed- 
point subgroup C of r has corank 1 and contains (a direct summand of A) £?! n £>2 ; 
then there is a unimodular element y E A such that 

C=(y)®(B 1 nB 2 ). 

We have ^fiy = y and then 

<piv-y = <P2y - y- 

The above element is non-zero, since otherwise y £ Bi n B 2 . Thus (xi) (~l (.t 2 ) 7^ 0, 
or (xi) = (X2), since both x%,X2 are unimodular. 

(=>)■ (i) Suppose that Si ^ B 2 , but (.ti) = {x%). Since i?i fl -B2 is a direct 
summand of A of corank 2, then for some unimodular z 

B l = (z)®(B 1 nB 2 ); 

the element z can be expressed as mx 2 + &2, where m £ Z and 62 € B 2 . We then 
have 

rz = ip2^P\Z = (p 2 z — if2(mx2 + b 2 ) = -rai 2 + b 2 = mx 2 + b 2 — 2mx2 — z — 2mx2- 
Taking into account that tx 2 = x 2 , we see that r is a 2m-transvection. 
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(ii) Suppose that B = B\ = B2 and (xi) / (X2}. The element x\ can be then 
written as 

X\ = ex2 + b = ex2 + mc, 
where b = mc is an element of B and c is a unimodular. Hence 

TXi = ip 2 ipiXi — <fi2{— e%2 — Trie) = ex 2 — mc = x\ — 2mc 
and t is a 2m-transvection. □ 

Proposition 1.9. Let 2? 1 ( J 4) be the family of all direct summands of A having 
rank or corank one. Then the action of the group Aut(j4) on the family I? 1 (A) is 
first-interpretable in Aut(j4) without parameters. 

Proof. In view of Lemma 11.41 Lemma 11.71 and Lemma 11.81 all we have to do is to 
explain when two pairs of extremal involutions (ipi, ip?) and (tpi,ip2) both having 
mutual subgroups determine the same direct summand of A. It is easy: we just say 
that for all i,j either tp^ = ipj, or ipitpj is a 2m-transvection. □ 

In the conclusion of the section we present a purely algebraic observation due to 
Oleg Belegradek who had found it while reading the first draft of the paper. 

Proposition 1.10. Let A±,A2 be infinitely generated free abelian groups. The 
groups Aut(Ai) and Aut(A2) are isomorphic if and only if the cardinals rank^li 
and rank A2 are equal. 

Proof. Let A be an infinitely generated free abelian group. It is easy to show 
that the cardinality of any maximal family of pairwise commuting 1-involutions 
in Aut(.A) is equal to rank of A. Since, by Lemma 1.4, the 1-involutions are 0- 
definable in Aut(A) uniformly in A, and isomorphisms preserve first-order formulae, 
the result follows. □ 

2. Definability of the congruence subgroup of level two 

Let m > 1 be a natural number. Write T m (A) for the subgroup of Aut(A) 
consisting of the automorphisms of A that act trivially (in the natural way) on 
the group A/mA. The subgroups T m (A) are natural analogues of the principal 
congruence subgroups of the groups SL(n, Z). 

We are going to prove 0-definability of the subgroup T2(A), the principal con- 
gruence subgroup of Aut(A) of level two. As it has been said in the Introduction 
this will imply a possibility of first-order interpretation in Aut(A) of the general 
linear group of the vector space A/2 A over the field Z2. 

Theorem 2.1. The subgroup T2{A) is 0- definable in Aut(vl). 

Proof. We shall use properties of the group SL(3, Z) and with this idea in mind 
we are going to fix somehow some three direct summands of rank one in A. To 
achieve that we use certain definable parameters. First, we take three pairwise 
commuting extremal involutions tp*, ip%, ^3 in Aut(A) such that any product (f*<Pj, 
where i ^ j is a 2-involution. There exists a basis B of A in which (p*, ip^, ip^ are 
all diagonalizable. Let denote the element of B that ip* (i — 1, 2, 3) sends to the 
opposite. 

Second, we need two 1-permutations tt* and tt^ to provide a suitable action on 
{ei, e2, 63}; our requirements on ir^ and ir% are therefore as follows: 
(i) 'K\<Pi'K* = <P2 and ttI commutes with ip^; 
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(ii) 7T2 < Pi 7r 2 = ^3 an d 7r* commutes with tp^; 

(iii) 7r* and 7r| are conjugate and their product is of order three. 

In the following statement we simultaneously introduce and characterize some 
transvections we are going to deal with. 

Claim 1. The elementary transvections which act trivially on B \ {ei, e-$\ and 
whose matrices in {e\, e%, e^} (more precisely, matrices of the corresponding restric- 
tions) are of the form E + nEij, where l^i,j^3, i=/=j and Eij are the matrix 
units, are definable with parameters Lp\,(p2, ip% and tt^ , tt^ ■ 

We choose a 2-transvection r*, one of the four 2-transvections that satisfy the 
condition (ii) of Lemma 11.61 for the 2-involution 9^ — <p\<P2 and the 1-permutation 
7r* . Without loss of generality we may suppose that the matrix of r* in {e±, e2, 63} 
is 

'I 2 N 
1 
v 1, 

It is easy to see that among the automorphisms tp*p, where p is either an extremal 
involution, or a 1-permutation properly commuting with 6\ there are exactly four 
automorphisms whose square is r*. The reason is that there are two solutions to 
the matrix equation 



X 2 = 



in SL(2, Z), namely, 

X = ± 



1 2 

1 

1 1 

1 



and that any automorphism properly commuting with 6\ must act on its fixed-point 
subgroup, say, C, either as the idc, or — idp . Let us denote the said four automor- 
phisms by o~\ , (72 ) 03 ; 04 and let us further agree that &\ is the only transvection 
among the automorphisms Oi . 

The matrices of the automorphisms o~i in the basis {ei, ei, e%\ are 





1 






-1 




; 


1 


9-1 




-1 











v 








(the reader may as well imagine the diagonals of the matrices stretched up to 
infinity filled with units, but there is actually no need in that, since already three 
coordinates do the job.) 

Let a be one of our automorphisms o~i. We consider the conjugate a' — irair^ 1 
of a by the automorphism 7r = ^2^1- Then the matrix of the commutator [a, a'] = 
is either the matrix 












2 






1 


• 


, or (O 


1 











\o 








Thus only in the case when a — g\ we have the commutator [a, a'] conjugate to 
a. Really, as to the automorphisms 02, 03, 04 they all have eigen value —1, while 
none of the commutators [ct^, a'j] with % = 2, 3,4 has this eigen value. Summing up, 
we see that 01, a 1-transvection, is definable over the chosen parameters. 
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Like in the proof of Lemma 11.71 we see that the elementary transvections whose 
matrices in {ei, e%, e^\ are 



are definable with parameters ip^ip^i ""1 an( i r i • Then elementary transvection with 
the matrices 



are also definable with the parameters ip*, tp^i ""1 > n 2 > T ii since they are none the 
other than either the transvections with matrices (|2.ip . or the products of the 
transvections with (|2.ip and the elementary transvection with the matrix 



which is now known to be definable over , ip^ , *k\ , 7rJ , r-j* . The other required el- 
ementary transvections are conjugates of the tranvections with (2.1) by suitable 
automorphisms acting on {ei, e2, 63} as permutations, definable products of ~n\ and 
7T2- Claim 1 is proved. 

Let us note in passing that definability of 1-transvections with definable param- 
eters we have just proved immediately implies the following proposition. 

Proposition 2.2. Let A be an infinitely generated free abelian group. Then 

(i) the family of all transvections is 0- definable in Aut(^4); 

(ii) Let m ^ 1 be a natural number. The family of all m-transvections is 
0-definable in Aut(A). 

Next is the construction of some set which is contained in T2(A) and which is 
definable with our parameters. 

Claim 2. There is a set D definable with parameters (p*, tp^, 7rJ, tt^, t*, such 
that 

(i) the automorphisms from D act trivially on B \ {e\, e2, 63} and their matrices 
in {ei, 62,63} are congruent modulo 2 to the identity matrix; 

(ii) D contains all automorphisms with (i) whose matrices in {ei, 62,63} are of 
the form 



The argument is based upon the remarkable observation made in the paper [5] 
by Carter and Keller: 

each matrix of the form 



(2.1) 







where 



a = d = 1 (mod 2) and b = c = (mod 2) . 
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from the (matrix) group SL(3, Z) is a product of at most 41 ele- 
mentary transvections. 

Suppose that ti,...,t4i are elementary transvections, matrices from SL(3, Z). 
One corresponds to the product 

t\t2 ■ ■ ■ tn 

a sequence 

(2.2) (ti,h, ■ ■ ■ ,Ui) 

where t is the image of t in SL(3, Z2) under the natural homomorphism SL(3, Z) — ► 
SL(3, Z 2 ). There are of course finitely many sequences of the form (2.2). Some of 
them determine the identity matrix in SL(3, Z2), some do not; we appreciate the 
former sequences, say 'good' ones. Clearly, the image t of an elementary transvec- 
tion t is trivial in SL(3, Z2) if and only if t is a square of an elementary transvection 
in SL(3, Z). So the fact that a sequence (ii, t2, • • • ,t>4\) is 'good' can be translated 
into a disjunction of statements each of which says for every i = 1, . . . , 41 that the 
ith transvection t t is or is not a square. 

Having the elementary transvections with respect to the basis {ei,e 2 ,e3} (this 
time automorphisms of A) definable in Aut(A) with the parameters introduced 
above, we may realize the above considerations for the group Aut(A). This com- 
pletes the proof of Claim 2. 

Let now x(l?) be a first-order formula that describes the parameters ip*, ip%i ^l) 
7r|, Ti, r| . Suppose that Tp is any tuple of elements of Aut(A) that satisfies x; we 
then denote by D(jp) the family of automorphisms constructed over Tp in the same 
way as D is constructed over our parameters. 

Claim 3. The following are equivalent: 

(a) a G Aut(A) is an element o/T 2 (A); 

(b) there is a direct summand B of A of rank or corank 1 such that for every 
direct summand C isomorphic via some automorphism from Aut(A) to B there 
exist a tuple Tp satisfying \ an d P £ D(Tp) with 

aC = P C. 

Let consider the implication (b) => (a). Suppose that the direct summand B 
mentioned in (b) is of rank one and e a unimodular clement of A. Then for suitable 
parameters To there is p G D{Tp) 

o-(e) = p{e). 

By Claim 2 the set D(T5) is contained in r 2 (A) and hence 

ere = ±pe = ±e = e(mod2A). 

It then follows that a G T 2 (A). 

Suppose now that B is of corank 1. Let e be a unimodular clement of A and 
let {e, eo, ei, . . . , e„, . . .} be a basis of A. According to the condition a moves the 
direct summand 

Co = (e, ei,e 2 , . . . ,e„, . . .) 
exactly as some p G T 2 (A) does: 

ctC = pC . 
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This implies that ae is congruent modulo 2 A to some element of Cq: 

(2.3) ae = ke + k\e\ + k 2 e 2 + . . . + k n e n + . . . (mod 2 A). 

The same argument can be applied to the subgroup 

Ci = (e, e , e 2 , . . . , e„, . . .} 

of which e is also a member; this leads to 

ae = le + l e + l 2 e 2 + . . . + l n e n + ... (mod 2A). 

One deduces then that 

(k - l)e - l Q e Q + feiei + (k 2 - l 2 )e 2 + . . . + (k n - l n )e n + ... = 0(mod2A). 

The images of e, eo, e±, e 2 , ■ ■ ■ under the natural homomorphism A — > A/2 A must 
be linearly independent over 7i 2 and therefore 

l = ki = 0(mod2). 

Continuing in a similar fashion, we see that all (non-zero) coefficients ki in (2.3) 
are even; the coefficient k must therefore be odd. Thus a is in T 2 (A), as required. 

The implication (a) (b). Suppose that a G F 2 (A) and e is a unimodular 
element of A. Then for a basis {e, eo, e\, . . . , e n , . . .} of which e forms a part we 
have 

ere = e + 2(fce + fcjej). 

Suppose that s is the greatest common divisor of non-zero elements ki. Then 

ere = (1 + 2fc)e + 2s(^2 K e i)- 

i 

Clearly, gcd(l + 2k, 2s) = 1 (since ae is unimodular) and the element g = k'^i 
is unimodular. If so, there are 6,dgZ such that the matrix 

1 + 2k b 
2s dO 
1 

from SL(3, Z) is congruent to the identity matrix modulo 2. This implies that there 
exist a tuple Tp satisfying \ an d some p S D(lp) such that 

a(e) = p(e). 

Claim 3 is proved. 

Since we know how to interpret in Aut(A) by means of first-order logic the 
direct summands of A of rank/corank 1, the conditions in (ii) of Claim 3 are easily 
translated into first-order formulae. The proof of Theorem 12.11 is now completed. 

□ 

Remark 2.3. Very recently Bardakov proved that the principal congruence sub- 
groups of the groups SL(n, Z), where n ^ 3 all have finite width with respect to 
elementary transvections (unpublished; personal communication). Recall that the 
width of a group G relative to a generating set S with S 1-1 = S is either the minimal 
natural number k such that every element of G is a product of at most k elements 
of S, or co otherwise. 

The result by Bardakov could be used then to simplify the proof of Theorem 1 2. II 
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Theorem 2.4. Let A be an infinitely generated free abelian group. Then the group 
Aut(.A) first-order interprets the second-order theory Th 2 (|.A|), uniformly in A. 

Proof. The proof is based on Theorem 12.11 and the following important theorem 
from the paper [1] by Bryant and Macedonska. 

Theorem. Let F be a free group of infinite rank and let V be a characteristic 
subgroup of F such that F/V is nilpotent. Then every automorphism of F/V is 
induced by an automorphism of F. 

Let A stand for the free abelian group F/[F, F]. As a corollary of the result by 
Bryant-Macedonska we have that the natural homomorphism 

fi : Ant (A) -> Ant(A/2A) 

(induced by the natural homomorphism A — » A/2 A) is surjective. Indeed, according 
to the Theorem, the natural homomorphisms 

fix : Aut(F) -> Ant (A) and /j, 2 : Aut(F) -> Ant(A/2A) 

are both surjective. On the other hand, 

and then ft must be surjective, too. 

Adding this to the fact that T 2 (A), the kernel of /it, is 0-defmable in Aut(A), we 
get that the group Aut(A) first-order interprets the group Aut(A/2A): 

Aut(A)/ker/x = Ant(A)/T 2 (A) Ant (A/2 A). 

The group Aut(^4/2^4) is the general linear group of the vector space A/2A 
over the field Z 2 . On the other hand, the general linear group GL(V) of a infinite- 
dimensional vector space V over a field D first-order interprets Tli2(dimrj V), see 
Theorem 11.4]. Therefore the elementary theory of the group Ant(A/2A) first-order 
interprets the second-order theory 

Th 2 (dim Z2 A/2A) = Th 2 (|A|), 

and the result follows. □ 

Corollary. Let A\ , A 2 be infinitely generated free abelian groups. The groups 
Ant(A\) and Aut(^2) are elementarily equivalent if and only if the cardinals \A\\ 
and \ A 2 \ (viewed as sets with no structure) are second-order equivalent. 

Proof. The necessity part is a consequence of Theorem 12 .41 To prove the converse, 
one syntactically interprets in the second-order theory Th2(>r), where >c is an infi- 
nite cardinal, the elementary theory of the automorphism group of a free abelian 
group with k as the domain (rather easy; cf. [9j Theorem 4.1] where a similar 
interpretation is done in quite full detail for the case of the elementary theory of 
the automorphism group a free group over x.) □ 
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